417
417

question

######
eye 417

######
favorite 0

######
comment 0

Speaker : Markus Nebel Keywords : Analysis of algorithms; string matching problem; Boxr-Moore-Horspod algorithm; average-case analysis of algorithms. Abstract : We propose a modified version of the Boxr-Moore-Horspod algorithm which changes the order of companions such that the probability for a mismatch is maximized. Afterwards an average-case analysis for the number of companions needed by this algorithm to search for a fixed pattern verses a random pattern of size within a random text is...

Topics: Mathematics, lecture

277
277

question

######
eye 277

######
favorite 1

######
comment 0

Speaker: Bernd Ammann Date: August 2003

Topics: Mathematics, lectures

187
187

question

######
eye 187

######
favorite 0

######
comment 0

Speaker : Kazuhiro Fujiwara

Topics: Mathematics, lecture

155
155

question

######
eye 155

######
favorite 0

######
comment 0

Speaker: Shakkar Smorodinsky Date: October, 2003

Topics: Mathematics, lectures

249
249

question

######
eye 249

######
favorite 0

######
comment 0

Speaker:Michael Joswig Date: Nov, 2003

Topics: Mathematics, lectures

191
191

question

######
eye 191

######
favorite 0

######
comment 0

Speaker: Sarial Har-Peled Date: October, 2003

Topics: Mathematics, lectures

355
355

question

######
eye 355

######
favorite 0

######
comment 0

Speaker: Meir Katchalski Date: November, 2003

Topics: Mathematics, lectures

437
437

question

######
eye 437

######
favorite 0

######
comment 0

Speaker: Alexander Beilinson Date: Monday March 18, 2002 10:00 AM - 11:00 AM

Topics: Mathematics, Lectures

170
170

question

######
eye 170

######
favorite 1

######
comment 0

Speaker: Alexander Beilinson Date: Thursday March 21, 2002 10:00 AM - 11:00 AM

Topics: Mathematics, Lectures

268
268

question

######
eye 268

######
favorite 1

######
comment 0

Speaker : Conrado Martinez Keywords: Analysis of algorithms; partial sorting; quicksort; quickselect; divide and conquer recurrences. Abstract: In this lecture I present a preliminary analysis of partial quicksort, a simple variant of quicksort which efficiently solves the partial sort problem. I also present similar results for chunksort, another generalization of quicksort which can be used to sort designated intervals of an array.

Topics: Mathematics, lecture

176
176

question

######
eye 176

######
favorite 0

######
comment 0

Speaker: Peter Brass Date: November, 2003

Topics: Mathematics, lectures

220
220

question

######
eye 220

######
favorite 0

######
comment 0

Speaker: Vincent Beffara Date: 05/04/01

Topics: Mathematics, lectures

182
182

question

######
eye 182

######
favorite 0

######
comment 0

Speaker: Joseph Mitchell Date: October, 2003

Topics: Mathematics, lectures

344
344

question

######
eye 344

######
favorite 0

######
comment 0

Speaker: Silke Slembek Date: April, 2003

Topics: Mathematics, lectures

342
342

question

######
eye 342

######
favorite 0

######
comment 0

NOTE: no sound in first 20 seconds Speaker : Bruno Salvy Keywords : Analysis of algorithms; Grobner bases; generic complexity; coalescence of saddle-points. Abstract : While the computation of Grobner bases is known to be an exsapace complete problem, the generic behavior of the algorithms for their bases and analyze precisely the best algorithm currently known.

Topics: Mathematics, lecture

490
490

question

######
eye 490

######
favorite 0

######
comment 0

Speaker : Matthias Flach

Topics: Mathematics, lecture

522
522

question

######
eye 522

######
favorite 0

######
comment 0

Speaker: Olaf Neumann Date: April 2003

Topics: Mathematics, Lectures

129
129

question

######
eye 129

######
favorite 0

######
comment 0

Speaker: Bernard Nienhuis Date: 05/04/01

Topics: Mathematics, lectures

371
371

question

######
eye 371

######
favorite 0

######
comment 0

Speaker: Gunther Frei Date: April, 2003

Topics: Mathematics, lectures

431
431

question

######
eye 431

######
favorite 3

######
comment 1

Speaker: Joachim Schwermer Date: April, 2003

favoritefavoritefavoritefavoritefavorite ( 1 reviews )

Topics: Mathematics, lectures

205
205

question

######
eye 205

######
favorite 0

######
comment 0

Speaker : Mark Dickinson

Topics: Mathematics, lecture

126
126

question

######
eye 126

######
favorite 0

######
comment 0

Speaker : Mark Dickinson

Topics: Mathematics, lecture

386
386

question

######
eye 386

######
favorite 0

######
comment 0

Speaker : Fred Diamond

Topics: Mathematics, lecture

244
244

question

######
eye 244

######
favorite 0

######
comment 0

Speaker : Richard Taylor

Topics: Mathematics, lecture

194
194

question

######
eye 194

######
favorite 0

######
comment 0

Speaker : Christophe Breuil

Topics: Mathematics, lecture

217
217

question

######
eye 217

######
favorite 0

######
comment 0

Speaker : Brian Conrad

Topics: Mathematics, lecture

143
143

question

######
eye 143

######
favorite 0

######
comment 0

Speaker: Shu Nakamura Date: May 2003

Topics: Mathematics, lectures

120
120

question

######
eye 120

######
favorite 0

######
comment 0

Speaker: Henry Cohn Date: November, 2003

Topics: Mathematics, lectures

355
355

question

######
eye 355

######
favorite 0

######
comment 0

Speaker : Jim Renegar

Topics: Mathematics, lecture

190
190

question

######
eye 190

######
favorite 1

######
comment 0

Speaker : Jim Renegar

Topics: Mathematics, lecture

162
162

question

######
eye 162

######
favorite 0

######
comment 0

Speaker : Jim Renegar

Topics: Mathematics, lecture

175
175

question

######
eye 175

######
favorite 0

######
comment 0

Speaker: Jesus De Loera Date: July 2003

Topics: Mathematics, Lectures

122
122

question

######
eye 122

######
favorite 0

######
comment 0

Speaker: Jesus De Loera Date: July 2003

Topics: Mathematics, Lectures

384
384

question

######
eye 384

######
favorite 1

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

294
294

question

######
eye 294

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

259
259

question

######
eye 259

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

270
270

question

######
eye 270

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

317
317

question

######
eye 317

######
favorite 0

######
comment 0

Speaker : Carlos Kenig

Topics: Mathematics, lecture

172
172

question

######
eye 172

######
favorite 1

######
comment 0

Speaker : Elkies

Topics: Mathematics, lecture

140
140

question

######
eye 140

######
favorite 0

######
comment 0

Speaker: Eti Ezra Date: October, 2003

Topics: Mathematics, lectures

3,964
4.0K

question

######
eye 3,964

######
favorite 2

######
comment 0

Speaker : Neal Koblitz

Topics: Mathematics, lecture